void floyd()
{
     for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
        {
            dist[i][j] = map[i][j],
            path[i][j] = 0;  
        }
     for(int k = 1; k <= n; k++)
         for(int i = 1; i <= n; i++)
             for(int j = 1; j <= n; j++)
                if(dist[i][k] + dist[k][j] < dist[i][j])
                {
                    dist[i][j] = dist[i][k] + dist[k][j];
                    path[i][j] = k;  // path记录路径中的最大点
                }
 }
 void output(int i,int j)  // 用递归的方式输出路径，i是起点，j是终点
 {
     if(i == j) return;
     if(path[i][j] == 0) cout<<j<<' ';
     else
     {
        output(i,path[i][j]);   
        output(path[i][j],j);
     }
 }